package leetcode;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class Lc66 {

    public int[] plusOne(int[] digits) {
        List<Integer> ans = new ArrayList<>();
        int carry = 1;
        int len = digits.length - 1;
        while (len >= 0) {
            ans.add((digits[len] + carry) % 10);
            carry = (digits[len] + carry) / 10;
            len--;
        }
        if (carry != 0) {
           ans.add(carry);
        }
        Collections.reverse(ans);
        return ans.stream().mapToInt(Integer::intValue).toArray();
    }


}
